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Abstract —In this paper, we study resource allocation for a 
full-duplex (FD) radio base station serving multiple half-duplex 
(HD) downlink and uplink users simultaneously. The considered 
resource allocation algorithm design is formulated as a non- 
convex optimization problem taking into account minimum re¬ 
quired receive signal-to-interference-plus-noise ratios (SINRs) for 
downlink and uplink communication and maximum tolerable 
SINRs at potential eavesdroppers. The proposed optimization 
framework enables secure downlink and uplink communication 
via artificial noise generation in the downlink for interfering the 
potential eavesdroppers. We minimize the weighted sum of the 
total downlink and uplink transmit power by jointly optimizing the 
downlink beamformer, the artificial noise covariance matrix, and 
the uplink transmit power. We adopt a semidefinite programming 
(SDP) relaxation approach to obtain a tractable solution for 
the considered problem. The tightness of the SDP relaxation 
is revealed by examining a sufficient condition for the global 
optimality of the solution. Simulation results demonstrate the 
excellent performance achieved by the proposed scheme and the 
significant transmit power savings enabled optimization of the 
artificial noise covariance matrix. 

1. Introduction 

The development of wireless communication networks world¬ 
wide has triggered an exponential growth in the number of wire¬ 
less communication devices for applications such as e-health, 
energy management, and safety management. It is expected 
that by 2020, the number of interconnected devices on the 
planet may reach up to 50 billion. In response to the resulting 
tremendous energy and bandwidth consumption, recent efforts 
for next generation communication system development have 
aimed at providing secure and high speed communication with 
guaranteed quality of service (QoS). In particular, multiple-input 
multiple-output (MIMO) full-duplex (FD) wireless communi¬ 
cations has recently received significant attention from both 
academia and industry |[Il-||6l. In contrast to conventional half¬ 
duplex (HD) transmission, FD operation enables simultaneous 
downlink and uplink transmission at the same frequency. In 
other words, it can potentially double the spectral efficiency 
of existing HD wireless communication systems. In |[T1, the 
authors studied the mitigation of self-interference in FD MIMO 
relays. In O, the outage probability of MIMO FD single- 
user relaying systems was investigated. In 0, the authors 
proposed a polynomial time computational complexity resource 
allocation algorithm for data rate maximization in multicarrier 
multiuser MIMO FD relaying systems. In ||4l, a suboptimal 
beamformer design was studied to improve the spectral effi¬ 
ciency of FD radio base stations (BSs) enabling simultaneous 
uplink and downlink communication. Joint antenna selection 
and power allocation was investigated in 0 for distributed 
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antenna systems for power efficiency FD communication. In (61, 
massive MIMO was exploited to suppress the self-interference 
in FD communication for enhancing the system throughput. 
In general, FD systems can serve more users simultaneously 
compared to HD systems 0, 0. However, this may also 
increase the susceptibility to eavesdropping as there are more 
opportunities for information leakage. 

Security is a fundamental problem in wireless communication 
systems due to the broadcast nature of the wireless medium. 
Traditionally, cryptographic encryption technologies have been 
used to enable communication security in the application layer. 
However, the commonly used encryption algorithms are based 
on the assumption of limited computational capabilities at 
the eavesdroppers which may not hold in the future due to 
the development of quantum computers. As an alternative, 
physical (PHY) layer security utilizes the physical properties 
of wireless communication channels, such as interference and 
channel fading, to ensure perfectly secure communication (7]| - 
|[TT]| . regardless of the potentially unlimited computational 
capabilities of the potential eavesdroppers. In his pioneering 
work on PHY layer security O, Wyner showed that a source 
and a destination can exchange perfectly secure messages at a 
strictly positive data rate when the source-user channel enjoys a 
better quality than the source-eavesdropper channel. Hence, the 
spatial degrees of freedom offered by multiple antennas may 
be exploited to secure communication systems. In 0, energy- 
efficient optimization for PHY layer security in multi-antenna 
downlink networks was studied. In nni and im, different 
artificial noise based power allocation algorithms were proposed 
for the maximization of the ergodic secrecy capacity and the 
outage secrecy capacity, respectively. However, HD operation 
was assumed in these works and the results obtained in El-CIl 
may not be applicable to the case of simultaneous downlink and 
uplink communication enabled by FD radio BSs. 

Motivated by the aforementioned prior works, in this paper, 
we study the resource allocation algorithm design for mul¬ 
tiuser FD wireless communication systems. We minimize the 
weighted sum of the downlink (DL) and uplink (UL) transmit 
powers while ensuring the QoS of both UL and DL users for 
secure and reliable communication. In particular, we propose 
a semidefinite programming (SDP) based resource allocation 
algorithm to obtain the optimal system performance. 

H. System Model 

In this section, we present the adopted channel model for 
secure simultaneous DL and UL communication. 

A. Notation 

We use boldface capital and lower case letters to denote 
matrices and vectors, respectively. A^, Tr(A), and Rank(A) 
represent the Hermitian transpose, trace, and rank of matrix A, 



Fig. 1. Multiuser system model with an FD radio BS, K = 1 HD downlink 
users, J = 1 HD uplink users, and M = 1 HD idle receivers (potential 
eavesdroppers). The BS is equipped with N antennas for facilitating secure 
simultaneous uplink and downlink communication. 


respectively; and represent the inverse and Moore- 
Penrose pseudoinverse of matrix A, respectively; A ^ 0 
indicates that A is a positive semidefinite matrix; I at is the 
N X N identity matrix; denotes the set of all A x M 

matrices with complex entries; denotes the set of all A x A 
Hermitian matrices; j-j and H-H denote the absolute value of a 
complex scalar and the Euclidean vector norm, respectively; 
S{'} denotes statistical expectation; [x]+ = max{x,0}; the 
circularly symmetric complex Gaussian distribution with mean 
vector /j, and covariance matrix T, is denoted by 
and ^ stands for “distributed as”. 

B. Multiuser System Model 

We consider a multiuser communication system which con¬ 
sists of an FD radio BS, A DL users, J UL users, and M idle 
users, cf. Figure [T] The FD radio BS is equipped with A > 1 
antennas for simultaneous DF transmission and UF reception in 
the same frequency band via a circulator . The K ^ J M 
users are single-antenna HD mobile communication devices to 
ensure low hardware complexity. The DF and the UF users are 
scheduled for simultaneous DF and UF transmission while the 
M idle users are the receivers that are not scheduled in the 
current time slot. The signals intended for the DF users and 
the FD BS are overheard by the idle users. If the idle users are 
malicious, they may eavesdrop the emitted information signals. 
Hence, the idle users are treated as potential eavesdroppers in 
this paper which is taken into account for providing secure 
communication. Besides, we assume that the global channel 
state information (CSI) of all users is perfectly known at the 
BS for resource allocatiorQ. The number of antennas at the 
FD radio BS is assumed to be larger than the number of UF 
users and the number of idle users (potential eavesdroppers), 
respectively, i.e., N > J and A > M, to facilitate UF signal 
detection and to guarantee communication security. 

C. Channel Model 

We consider a frequency flat fading channel. In each schedul¬ 
ing time slot, the FD radio BS transmits K independent 
signal streams simultaneously at the same frequency to the 
K DF users. In particular, the information signal to DF user 
/c G {1,..., K} can be expressed as 

Xfe = (1) 

Uhis work can be extended to the case of imperfect CSI knowledge of idle 
users (potential eavesdroppers) by following a similar approach as in 11^ . ca. 


where d^^ G C and w/^ G are the information bearing 

signal for DF user k and the corresponding DF beamforming 
vector, respectively. 

To provide secure communication in both DF and UF, 
artificial noise is transmitted by the FD radio BS and used to 
interfere the reception of the potential eavesdroppers. Hence, 
the DF transmit signal vector x at the FD radio BS is given by 


K 



> artificial noise 

desired DF information signal 


where v G is the artificial noise vector generated by the 

FD radio BS with distribution v ^ CA(0, V). 

The received signals at DF user k G A}, the FD 

radio BS, and idle user m G {1,..., M} are given by 

Vk^ = hfXfc + Z ^k^i 

multiuser interference 

J 

i=i 

co-channel interference 

y"" = E+ HsiEx^ 

3=1 k=l 

self-interference 

+ + z, and, (4) 

artificial noise 

K J 

= E + E + ImV 

/c — 1 i — 1 

artificial noise 

+ ri^", ( 5 ) 

respectively. The channel between the FD radio BS and DF 
user k is denoted by G and fj^k ^ C represents 

the channel between UF user j and DF user k. Variables d^^ 
and Pj are the transmit data and the transmit power sent by 
UF user j to the FD radio BS, respectively. Without loss of 
generality, we assume £{\d^^\‘^} = £{\d^^\‘^} = l,V/c G 

A}, jf G J}. Vector gy G denotes the 

channel between UF user j and the FD radio BS. Matrix 
Hsi G denotes the self-interference (SI) channel which 

impairs the UF signal detection at the FD radio BS due to the 
concurrent DF transmission. Vector 1^ G denotes the 

channel between the FD radio BS and idle user m. tj^rn ^ C 
represents the channel between UF j and idle user m. We 
note that variables h/e, fj^k, gy, and Hsi capture the joint 
effects of path loss and small scale fading, z ^ CA(0, ct^Iat), 
^ CN'{0,cfIJ, and ^ represent the 

additive white Gaussian noise (AWGN) at the FD radio BS, DF 
user k, and idle user m, respectively. 

Remark 1: We note that artificial noise is not generated by 
the single-antenna UF users due to their lack of spatial degrees 
of freedom. However, secure UF communication is facilitated 
by the artificial noise generated by the FD radio BS in the DF, 
as will be illustrated in the next section. 
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III. Problem Formulation 


m for the message of DL user k is given by 


In this section, we first introduce the QoS metrics for the 
considered FD radio communication system. Then, we formu¬ 
late joint DL and UL power allocation and beamforming design 
as a non-convex optimization problem. 


A. Achievable Throughput and Secrecy Rate 

The achievable throughput (bit/s/Hz) between the FD radio 
BS and DL user k G is given by 

iog2(i + rU), (6) 

‘^U + lhfvP + cr^^’ 

y] I hf 12 + I fi,k p, (8) 

m^k j=l 

where F^^ is the receive SINR at DL user k. 

Furthermore, we assume that the FD radio BS employs a 
linear receiver for decoding of the received UL information 
for computational simplicity. Then, the achievable throughput 
between the FD radio BS and UL user j G {1,..., J} is given 
by 


pDL 

J- k 


qDL 

^k 


pUL 

^ j 




iog2{i + ryL), 

PAsfr,\^ 

5yL + |rfHsiv|2 + cT2||r,.||2’ 

yyP,|gfr,f+ y;|rfHsiw,G 
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(9) 

( 10 ) 

( 11 ) 


where FV'" is the receive SINR of UL user j at the FD radio 
BS. Variable rj e is the receive beamforming vector for 

decoding the information received from UL user j. In this paper, 
we assume that zero-forcing receive beamforming (ZF-BF) is 
adopted at the FD radio BS. We note that the performance of 
ZF-BF closely approaches that of minimum mean square error 
beamforming when the noise term is not dominating |[T5l or the 
number of antennas at the FD radio BS is sufficiently large 
Besides, ZF-BF facilitates a computational efficient resource 
allocation algorithm design. Hence, the receive beamformer 
adopted at the FD radio BS for decoding the information 
transmitted by UL user j is chosen as 




( 12 ) 


where Uj = 



0-1) iJ-j) 

Q = [gi,---,gj]- 


(Q^Q) and 


On the other hand, we consider the worst-case scenario for 
providing secure communication in the DL. Specifically, in the 
worst case, idle user m G M} is able to remove all 

DL multiuser interference and UL co-channel interference via 
successive interference cancellation before attempting to decode 
the information of DL user k. Thus, the achievable throughput 
between the FD radio BS and idle user (potential eavesdropper) 


= l0g2 (l + rEve„) 
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^ Evem ~ 
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where F^^^ is the received SINR at idle user (potential 
eavesdropper) m, and (a) refiects the aforementioned worst- 
case assumption which results in an upper bound on the received 
DL SINR at idle user (potential eavesdropper) m. 

Besides, we also consider the worst-case scenario in guar¬ 
anteeing communication secrecy for the UL users. Hence, 
we assume that the potential eavesdropper first removes all 
UL multiuser interference and DL co-channel interference via 
successive interference cancellation before attempting to decode 
the information of UL user j. Thus, the achievable throughput 
between UL user j and idle user (potential eavesdropper) m is 
given by 
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where Fg^^ is the received SINR at idle user (potential 
eavesdropper) m, and (6) reflects the aforementioned worst-case 
assumption which results in an upper bound on the received UL 
SINR at idle user (potential eavesdropper) m. 

Thus, the achievable secrecy rates of DL user k and UL user 
j are given by 
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(18) 


respectively. 

Remark 2: We note that a FD radio BS can provide commu¬ 
nication security also to UL users. Specifically, the FD radio 
BS not only decodes the UL information, but also transmits 
artificial noise in the DL concurrently to interfere the potential 
eavesdroppers, cf. ([Hi, which is not possible for traditional UL 
communication served by a HD radio BS. 


B. Optimization Problem Formulation 

The system objective is to minimize the weighted sum of the 
DL and UL transmit powers while providing QoS for reliable 
and secure communication to both DL and UL users simulta¬ 
neously. The optimal power allocation and beamformer design 














are obtained by solving the following optimization problem: 


minimize a 
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C5: P^- > 0, Vj. 


(19) 


Constant variables a, /3 > 0 in the objective function reflect the 
preference of the system operator for reducing the DL transmit 
power and UL transmit power, respectively. Besides, > 0 
and r^L > 0 are the minimum required SINRs for DL user 
/c G {1,..., K} and UL user j G {1,..., J}, respectively. Con¬ 
straints C3 and C4 are imposed such that the maximum received 
SINR at idle user (potential eavesdropper) m is less than the 
maximum tolerable received SINRs , when idle 

user m attempts to decode the information of DL user k and 
UL user j, respectively. In practice, the service provider selects 

» r?oG and Vm e {l,..., M},j, k, for 

providing communication security in the DL and UL, respec¬ 
tively. In other words, the FD BS is able to guarantee minimum 
secrecy rates of > jog^ (i j _ pDU ^ 

> log2(l + rULp - log2(l + r^E) for DL and UL, 
respectively. Constraint C5 in ([T^ is the non-negative power 
constraint for UL user j. 


IV. Solution of the Optimization Problem 

The optimization problem in ([T9l) is a non-convex problem 
due to the non-convexity of constraints Cl and C2. In general, 
there is no systematic approach for handling non-convex opti¬ 
mization problems. In some cases, an exhaustive search over 
the feasible solution set is needed to obtain the global opti¬ 
mal solution which often entails an exponential computational 
complexity. In order to solve the problem efficiently, we recast 
([19]) as a convex optimization problem via SDP relaxation and 
verify the optimality of the proposed relaxation. For facilitating 
SDP relaxation, we first define the following auxiliary variable 
matrices: 

Wk = Wfcwf, Hfc = hfehf, Gj = gjgf, 

R-i = = Imlm, (20) 

and rewrite ([T^ in the following equivalent form: 

K J 

minimize a 

Wfc, ve]Hi^,Pj 

s.t. Cl: > /U + IV(HfeV) + Vfc, 

J- req^ 

C2: > pUL ^ ^2 Vi, 

req^. 


(ETr(W,) + Tr(V))+/3EP 

k=l j=l 


C3: ^ Tr(L,„V)+aL,^,Vm,fc, 

tolrn, 

C4: <Tr(L,„V) + cTL,^,Vm,i, 

C5, C6: Wk h 0, Vfc, Cl: Rank(W/c) < 1, VA:, (21) 

where Wk h 0, W/^ G H^, and Rank(W/c) < 1 in ([21]) 
are imposed to guarantee that Wk = w/cw|^ holds after 
optimization, and 

K J 

/U = ETr(HfeWi) + EPI/i.fel'’ and (22) 

i^k j=l 

J K 

/E = E^- Tr(RiG0 + If ((V + EWfc)HiR,Hsi). 

i^j k=l 

Transformed optimization problem ([21]) is a non-convex prob¬ 
lem due to the combinatorial rank-one constraint Cl. In order 
to obtain a tractable solution, we adopt constraint relaxation by 
removing Cl from the problem formulation which yields: 

K J 

minimize a 

Wfc, veiHi^,Pj 

s.t. Cl - C6. (23) 

The SDP relaxed convex problem in (1231) can be solved effi¬ 
ciently by standard interior point methods. Next, we reveal a 
sufficient condition for obtaining a rank-one solution Wk for 
(|2^ in the following theorem. 

Theorem 1: If the channel vectors of the DL users, h/^, /c G 
RT}, the UL users, gj^j G J}, and the po¬ 

tential eavesdroppers, Im,^ ^ {1? • • • ? M}, as well as the SI 
interference channel matrix Hsi can be modeled as statistically 
independent random variables, the solution of ([23]) is rank-one, 
i.e., Rank(W/c) = 1 for W/^ 7^ 0, V/c, with probability one. 
Proof: Please refer to the Appendix. ■ 

In other words, the optimal beamformer in ([T9]) can be 
obtained by performing eigenvalue decomposition of W/^, if 
the channels satisfy the condition stated in Theorem 1. 


(ETr(W,)+Tr(V))+/3EP 

/C=l j = l 


V. Results 

In this section, we verify the performance of the proposed 
optimal power and beamforming resource allocation scheme 
through simulations. The relevant simulation parameters are 
summarized in Table jl] There are AT = 6 DL users, J = 3 UL 
users, and M = 5 idle users (potential eavesdroppers) in the 
cell. All users are randomly and uniformly distributed between 
the reference distance and the maximum service distance of 500 
meters. The FD radio BS is located at the center of the system 
which is equipped with N antennas. The small scale fading 
of the DL channels, UL channels, and inter-user channels is 
modeled as independent and identically distributed Rayleigh 
fading. The multipath fading coefficients of the SI channel 
are generated as independent and identically distributed Rician 
random variables with Rician factor 6 dB. Besides, we assume 
(T = /3 = 1 to study the system performance. Also, the UL users 
require a flxed minimum SINR of 10 dB, i.e., Fj^^ = 10 dB, 
Vj G {1,..., J}, while the DL users require identical minimum 
SINRs, i.e., rE = r^, Vfc e {1,..., k}. 










TABLE I 

System parameters. 


Carrier center frequency 

1.9 GHz 

System bandwidth 

200 KHz 

Path loss exponent 

3.6 

Reference distance 

30 m 

Maximum tolerable receive SINR 

rto. = C):t=CoL = -iodB 

SI cancellation 

-no dB q2 

Thermal noise power 

-121 dBm 

DL and idle user noise figure 

9 dB 

BS noise figure 

2 dB 

BS antenna gain 

18 dBi (decibel isotropic) 


A. Average Total Transmit Power 

In Figure [21 we study the average total system transmit power 
versus the minimum required DL SINR, F^^, for different 
numbers of antennas at the FD radio BS. It can be observed 
from Figure [2] that the total transmit power is a monotonically 
increasing function with respect to the minimum required DL 
SINR. In particular, as the minimum DL SINR requirement 
becomes more stringent, the FD radio BS allocates more power 
to the DL information signals. Meanwhile, more artificial noise 
power is also needed to neutralize the information leakage to the 
potential eavesdroppers. The higher DL transmit power leads in 
turn to a higher SI which impairs the UL transmission. Thus, the 
UL users also have to increase their transmit power in order to 
meet the minimum UL SINR requirements which results in an 
increase of the total system transmit power. On the other hand. 
Figure [2] reveals that the total average system transmit power 
decreases with increasing number of FD radio BS antennas 
since extra degrees of freedom can be exploited for DL resource 
allocation and UL signal detection, when more antennas are 
available. 

For comparison, we also consider two baseline resource allo¬ 
cation schemes. For baseline scheme 1, we perform maximum 
ratio transmission for the artificial noise with respect to the 
virtual channel spanned by the idle users, i.e., L = [li..., 1 m]- 
Then, we minimize the total transmit power by optimizing W/c, 
the power of the artificial noise, and Pj subject to constraints 
C1-C5 as in (O via SDP relaxation. Baseline scheme 2 has 
the same structure as baseline scheme 1 except that the artificial 
noise is radiated isotropically. It can be observed that the two 
baseline schemes requires a significantly higher total transmit 
power than the proposed optimal scheme. Indeed, the proposed 
optimal scheme fully utilizes the CSI of all communication 
links and optimizes the space spanned by the artificial noise for 
providing secure and reliable communication. On the contrary, 
the direction of the artificial noise signal is fixed in the two 
baseline schemes leading to a less effective jamming of the 
potential eavesdroppers and more severe SI at the FD radio BS. 

B. Average Secrecy Rate 

Figure [3] illustrates the average secrecy rate (bit/s/Hz) versus 
the minimum required DL SINR, F^^, for different resource 
allocation schemes and N = S FD radio BS antennas. It 
can be seen that the average DL secrecy rate, i.e., > 

log 2 (l + r^q) - log 2 (l + Ftoi), increases with since the 
maximum tolerable SINRs of the idle users are constrained to 
be less than Ftoi = —10 dB. On the other hand, although the 
increased minimum required DL SINR leads to a higher SI 
interference power impairing the UL signal detection, the total 
average secrecy rate for the UL communication still satisfies the 
minimum requirement and remains constant due to the proposed 
optimal resource allocation. Besides, all considered schemes 



Fig. 2. Average total system transmit power (dBm) versus the minimum 
required DL SINR, (dB), for different resource allocation schemes. The 
double-sided arrows indicate the power saving enabled by the propose optimal 
resource allocation scheme. 
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Fig. 3. Average secrecy rate (bit/s/Hz) versus the minimum required DL SINR, 
(dB), for different resource allocation schemes. 

achieve the same secrecy rate. However, the proposed optimal 
scheme consumes much less power than the baseline schemes 
to achieve this secrecy rate, cf. Figure [21 

Remark 3: The performance of DL and UL communication 
with a HD radio BS is not shown in this paper. In fact, a HD 
radio BS cannot guarantee secure UL communication due to 
the lack of spatial degrees of freedom at each UL user for 
jamming with artificial noise. Hence, the optimization problem 
for the HD radio BS corresponding to (O is always infeasible. 

VI. Conclusions 

In this paper, we formulated the joint power allocation and 
beamforming design for simultaneous DL and UL wireless 
communication via an FD radio BS as a non-convex opti¬ 
mization problem. The problem formulation took into account 
communication security for both DL and UL transmission and 
artificial noise injection at the FD radio BS. A power efficient 
SDP based resource allocation scheme was proposed to obtain 
the optimal solution for minimization of the weighted sum of 
the DL and UL transmit powers. Simulation results unveiled the 
power savings enabled by optimization of the artificial noise 
covariance matrix. Besides, we showed that unlike a HD BS, 


























an FD BS can guarantee communication security for DL and 
UL users simultaneously. 


Appendix - Proof of Theorem 1 

It can be verified that the problem in (|2^ is jointly convex 
with respect to the optimization variables and satisfies the 
Slater’s constraint qualification. As a result, the duality gap is 
zero and solving the dual problem is equivalent to solving the 
primal problem |[T^ . Hence, we start the proof by writing the 
Lagrangian function of the primal problem in ([23]) in terms of 
the beamforming matrix W/^: 


£(©,$) =y]Tr(BfeWfe) - ((Yfe + ^)Wfe) 

k=l k=l 

+ A (24) 

K J 

and Bk = dIat + ^ SjBj + ^ 7 jH|^RjHsi 

j^k j=i 
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■E- 

m=l 


^m,k 


pDLfc 

tol-m, 


(25) 


where © A {Wk,V,Pj} and $ A {Sk,jj,Xm,k,^k} are the 
sets of primal and dual variables, respectively. Sk^jj,Xm,k E 0 
and Y/c E 0 are the dual variables with respect to constraints 
Cl, C2, C3, and C 6 in (|2^ . respectively. A denotes the collec¬ 
tion of variables that are independent of W/e. For convenience, 
the optimal primal and dual variables of (| 2 ^ are denoted by 
the corresponding variables with an asterisk superscript. We 
focus on the following Karush-Kuhn-Tucker (KKT) optimality 
conditions: 


Y*EO, 6l>0,yk, 


YIWI = 0, 

Y * _ TD* 

k—^k~ 


pDL ’ 

reqfc 


(26) 

(27) 

(28) 


where in ([28]) is obtained by substituting the optimal 
dual variables into ([25]) . From (Eili, we know that the 
optimal beamforming matrix is a rank-one matrix when 
Rank(Y^) = Y — 1. In particular, is required to lie in the 
null space spanned by Y^ for 7 ^ 0. As a result, by revealing 
the structure of Y^, we can study the rank of beamforming 
matrix W^. In the following, we first show by contradiction 
that is a positive definite matrix with probability one. To 
this end, we focus on the dual problem of ([2^ . For a given 
set of optimal dual variables, = {(5*, 7*, Y^}, and a 

subset of optimal primal variables, V*}, the dual problem 
of ([ 2 ^ can be written as 


minimize E 0,^* . (29) 

V / 


Suppose B^ is negative semi-definite, i.e., B^ E 0, then we can 
construct a beamforming matrix W/^ = as one of the 

feasible solutions of ([29]) , where s > 0 is a scaling parameter 
and w/c is the eigenvector corresponding to one of the non¬ 
positive eigenvalues of B^. We substitute W/^ = into 

([ 29 ]) which yields 


£(©,#) = ^Tr(sB^Wfcwf) 

k=l 

^ -V-^ 

<0 


- rf;Tr(wfewf(Y^ + |^))+A. (30) 

k=l 

Besides, by using a similar approach as in HU, it can be shown 
that constraint Cl is satisfied with equality for the optimal 
solution and thus > 0. Furthermore, since the channel vectors 
of the DL users, i.e., H/c, \/k G {1,..., iT}, are assumed to be 
statistically independent of the other channels in the system, we 

obtain Tr + ^ -oo forr ^ oo. 

Thus, the dual optimal value becomes unbounded from below. 
Yet, the optimal value of the primal problem in ([2^ is non¬ 
negative which leads to a contradiction as strong duality would 
not hold. Therefore, for the optimal solution, B^ has to be a 
positive definite and full rank matrix with probability one, i.e., 
Rank(B*) = N. 

Furthermore, we have the following implication: 

Rank(YJ) + Rank(5^:^) (31a) 

J- reqfc 

> Re,nk{Yl+5l^) (31b) 

J- reqfc 

Rank(B;j) = N^ Rank(Y^) > Y - 1, (31c) 

where (c) and (d) are due to a basic rank inequality and ([28]), 

respectively. Furthermore, 7 ^ 0 is required to satisfy Cl 
for F^q >0. Thus, Rank(Y^) = N — 1 and Rank(W^) = 1 
hold witli probability one. ■ 
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